Expressiveness and Definability in Circumscription

نویسندگان

  • FRANCICLEBER MARTINS FERREIRA
  • ANA TERESA MARTINS
  • ANA T. MARTINS
چکیده

We investigate expressiveness and definability issues with respect to minimal models, particularly in the scope of Circumscription. First, we give a proof of the failure of the Löwenheim-Skolem Theorem for Circumscription. Then we show that, if the class of P ;Z-minimal models of a first-order sentence is ∆elementary, then it is elementary. That is, whenever the circumscription of a firstorder sentence is equivalent to a first-order theory, then it is equivalent to a finitely axiomatizable one. This means that classes of models of circumscribed theories are either elementary or not ∆-elementary. Finally, using the previous result, we prove that, whenever a relation Pi is defined in the class of P ;Z-minimal models of a firstorder sentence φ and whenever such class of P ;Z-minimal models is ∆-elementary, then there is an explicit definition ψ for Pi such that the class of P ;Z-minimal models of φ is the class of models of φ ∧ ψ. In order words, the circumscription of P in φ with Z varied can be replaced by φ plus this explicit definition ψ for Pi.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Circumscription and Definability

Thanks to two stronger versions of predicate circumscription (one of the best known non-monotonic reasoning methods), we give a definitive answer to two old open problems. The first one is the problem of expressing domain circumscription in terms of predicate circumscription. The second one is the problem of definability of the circumscribed predicates, asked by Doyle in 1985, and never answere...

متن کامل

Extending SROIQ with Constraint Networks and Grounded Circumscription

Developments in semantic web technologies have promoted ontological encoding of knowledge from diverse domains. However, modelling many practical domains requires more expressiveness than what the standard description logics (most prominently SROIQ) support. In this paper, we extend the expressive DL SROIQ with constraint networks (resulting in the logic SROIQc) and grounded circumscription (re...

متن کامل

Comparing spiritual intelligence and emotional expressiveness in psychosomatic patients

The most important issues of psychology is psychosomatic disease. This study aimed to compare spiritual intelligence and emotional expression in patients with irritable bowel syndrome, coronary heart disease and asthma. This research was a post-event descriptive study. The statistical population included patients with coronary heart disease, irritable bowel syndrome and asthma that attended Ima...

متن کامل

Effectiveness of Mindfulness-Based Stress Reduction Training on Emotional Expressiveness and Fear of Hypoglycemia in Patients with Type 2 Diabetes

Objective: Diabetes is a common chronic disorder in which there is a high risk of physical complications and psychological problems such as hypoglycemia and inability to express emotions. Psychological interventions can be effective in this regard. The aim of this study was to investigate the effectiveness of mindfulness-based stress reduction (MBSR) training on emotional expressiveness and fea...

متن کامل

Logical Theories for Fragments of Elementary Geometry

We survey models and theories of geometric structures of parallelism, orthogonality, incidence, betweenness and order, thus gradually building towards full elementary geometry of Euclidean spaces, in Tarski’s sense. Besides the geometric aspects of such structures we look at their logical (first-order and modal) theories and discuss logical issues such as: expressiveness and definability, axiom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011